Avoiding Resource Conflicts in Intelligent Agents

نویسندگان

  • John Thangarajah
  • Michael Winikoff
  • Lin Padgham
  • Klaus Fischer
چکیده

An intelligent agent should be rational, in particular it should at least avoid pursuing goals which are definitely conflicting. In this paper we focus on resource conflict in agents that use a plan library organised around goals. We characterise different types of resources and define resource requirements summaries. We give algorithms for deriving resource requirements, using resource requirements to detect conflict, and maintaining dynamic updates of resource requirements. We also discuss ways of resolving resource conflict. Our approach does not represent time, rather it keeps resource summaries current. This enables an agent’s decisions to be made on the basis of up-to-date information and allows us to develop efficient runtime (online) algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Context-aware Architecture for Mental Model Sharing through Semantic Movement in Intelligent Agents

Recent studies in multi-agent systems are paying increasingly more attention to the paradigm of designing intelligent agents with human inspired concepts. One of the main cognitive concepts driving the core of many recent approaches in multi agent systems is shared mental models. In this paper, we propose an architecture for sharing mental models based on a new concept called semantic movement....

متن کامل

Solving the Dynamic Job Shop Scheduling Problem using Bottleneck and Intelligent Agents based on Genetic Algorithm

The problem of Dynamic Job Shop (DJS) scheduling is one of the most complex problems of machine scheduling. This problem is one of NP-Hard problems for solving which numerous heuristic and metaheuristic methods have so far been presented. Genetic Algorithms (GA) are one of these methods which are successfully applied to these problems. In these approaches, of course, better quality of solutions...

متن کامل

A prototype multi-agent ERP system: an integrated architecture and a conceptual framework

This paper proposes a prototype multi-agent enterprise resource planning (MAERP) system that utilizes the characteristics and capabilities of software agents to achieve enterprise wide integration. A software agent is a self-contained, autonomous software module that performs assigned tasks from the human user and interacts/communicates with other applications and other software agents in diffe...

متن کامل

Intelligent Techniques for Resolving Conflicts of Knowledge in Multi-Agent Decision Support Systems

The biggest challenge for agents’ collaboration in Decision Support Systems is resolving possible conflicts of knowledge. When coordinating activities, either in a cooperative or a competitive environment, conflicts may arise and three basic strategies to solve these conflicts are by means of negotiation, mediation and arbitration. Following these strategies; different intelligent techniques de...

متن کامل

Designing Solvable Graphs for Multiple Moving Agents

Solvable Graphs (also known as Reachable Graphs) are types of graphs that any arrangement of a specified number of agents located on the graph’s vertices can be reached from any initial arrangement through agents’ moves along the graph’s edges, while avoiding deadlocks (interceptions). In this paper, the properties of Solvable Graphs are investigated, and a new concept in multi agent moti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002